•RESPONSE UNDER 37 CFR 1.1 16- 
EXPEDITED PROCEDURE EXANW^ 

METHOD FOR TRANSMITTING DATA BETWEEN AT LEAST ONE 
TRANSMITTER AND AT LEAST ONE RECEIVER. TRANSMITTER, 
RECEIVER. AND TRANSMISSION SYSTEM THEREOF 

5 This invention relates to the field of data transmission between a transmitter and a 

receiver. More precisely, the invention relates to all communication systems requiring high 
data transmission quality, and is of special interest for communication systems subject to real 
time constraints. 

In particular, but not exclusively, the invention is applied to ARQ (Automatic Repeat 
10 Request) type transmission protocols, which implement error-checking functions within 
communication systems. Such ARQ protocols define a set of data transmission rules, 
structured in successive frames, as packets. 

Many error-checking techniques are generally used in communication systems to 
compensate for loss and/or degradation of data transmitted from a source point to a 
15 destination point. Conventionally, the error checking implements transmission error 
detection and retransmission of lost or degraded data. According to a known data 
retransmission technique, the transmitter waits until it has received an explicit discard 
message from the receiver for data lost or degraded during transmission, in the form of a 
feedback message, then retransmits as soon as possible the data unacknowledged by the 
20 receiver. 

The invention is applied in particular as part of the ARQ error detection and 
retransmission protocol of the HiperLAN/2 (High Performance Local Area Network Type 2) 
standard defined by ETSI (European Telecommunications Standards Institute) in ETSI 
standard TS 101 761-1 VI. 1.1 (2000-04) entitled "Broadband Radio Access Network 
25 (BRAN); HiperLAN Type 2; Data Link Control (DLC Layer) Part 1 : Basic Data Transport 
Functions). 
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The HiperLAN/2 communication standard, also called H/2, defines a high-speed low- 
range radio access system, and is advantageously applied to wireless local area networks, and 
wireless access networks. H/2 is a cellular system wherein each radio cell is controlled by an 
access point, called AP, covering a given geographical area, and handling radio resource 
5 distribution among the various mobile terminals (called MT) of the system. H/2 provides 
three types of transmission, i.e. uplink, downlink, and direct link transmission. 

The HiperLAN/2 ARQ protocol is an ARQ protocol of the "Selective Repeat" type, 
having several additional mechanisms. The following is a description of the general principle 
of this protocol. 

10 An identifier, also called sequence number, is inserted by the ARQ transmitter into 

each user data packet, also called U-PDU (User Protocol Data Unit), transmitted to the ARQ 
receiver. This identifier has a 10-bit length, and is incremented by 1 modulo 2 10 =1024. 

Hereafter, the term PDU will designate a U-PDU type user data packet. 

The transmitter maintains a list of the sequence numbers it is allowed to transmit, and 
15 the receiver maintains a list of the sequence numbers it is prepared to receive. Each of these 
lists is designed as a PDU window. The sequence number activates the receiver to detect a 
PDU loss, or the reception of a damaged PDU, and to inform the transmitter thereof via a 
feedback message. The transmitter then performs a retransmission of the PDUs incorrectly 
received by the receiver. 
20 A PDU window is characterized by the variable BoW (Bottom of Window), on the 

one hand, and by its size K s , on the other hand. 

On the transmitter side, BoW is the smallest sequence number associated with a PDU 
that has not yet been positively acknowledged by the receiver. K s is then the maximum 
number of PDUs that can be sent and stored in the window waiting for acknowledgement. 



2 



On the receiver side, BoW is the smallest sequence number associated with a PDU 
that has not yet been received properly by the receiver. K s is then the maximum number of 
PDUs that can be accepted and stored in the receive window, before one of these PDUs is 
transmitted to a higher layer. 
5 In addition to the sequence number, the ARQ receiver or transmitter maintains an 

acknowledge state variable for each PDU of the window indicating whether the PDU has 
been received properly or not. 

In the HiperLAN/2 ARQ protocol, each data packet, or PDU, of a receive window is 
acknowledged selectively within a bitmap block, or by a cumulated feedback message if all 
10 the PDUs preceding or surrounding the PDU under consideration in the window, including 
the considered PDU itself, have been received properly. 

This bitmap block is associated with a predetermined number of PDUs (8 for 
HiperLAN/2) having consecutive sequence numbers. This association is performed as 
follows: the sequence number space, starting at sequence number 0, is divided into 
1 5 consecutive sequence number intervals, each interval being associated with a given bitmap 
block. A given marker bit within a bitmap block is associated with the sequence number 
having the same position within the associated interval of sequence numbers. Thus, a binary 
value of 1 within a bitmap block indicates that the PDU, the sequence number of which is 
associated with the bit involved, is acknowledged positively. Conversely, a binary value of 0 
20 within a bitmap block indicates a negative acknowledgement of the corresponding PDU. 

The bitmap block number corresponds to the position occupied by the interval of 
sequence numbers with which it is associated, within the sequence number space. A 
feedback message can transport up to three distinct bitmap blocks. 

The ARQ link established between the transmitter and the receiver is moreover 
25 characterized by the total duration of an operating cycle, also called RTT (Round Trip Time). 
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The RTT duration can be defined as the sum of the time the ARQ transmitter requires for 
sending a PDU, the time the ARQ receiver requires for receiving, processing, and sending a 
reply to the transmitter as a (positive or negative ) feedback message, and the time the 
transmitter requires for analysing this feedback message and reading the receiver's reply 
5 therefrom regarding the PDU involved. 

As part of HiperLAN/2, the receiver's reply regarding the acknowledgement of a 
PDU received can be delayed until a certain number of PDUs have been received, or can be 
delayed unintentionally by the receiver if no resource is available for transmitting 
it. Therefore, the RTT duration varies for a given ARQ link. 

10 This RTT duration moreover depends on the ARQ class of the transmitter and the 

receiver of the ARQ link involved. It is recalled that the ARQ processing time of a 
transmitter is equal to the minimum number of frames passing before the transmitter can 
transmit PDUs in response to receiving a feedback message from the receiver. Also, the 
ARQ processing time of a receiver is equal to the minimum number of frames passing before 

15 the receiver can transmit a feedback message in response to receiving one or more PDUs. 

The ARQ delay classes defined in HiperLAN/2, having a value of 0, 1, 2, or 3, have a direct 
impact on the processing times of a given ARQ entity (for transmit and receive). Delays 
have the same value as the class. 

Moreover, each ARQ entity states its ARQ class when transmitting and receiving 

20 during a so-called association period, within the H/2 network. Thus, each ARQ entity, on 
both sides of a transmission path, can determine the likely RTT minimum value, as well as 
the RTT upper limit that should normally not be reached. 

A disadvantage of the known data transmission techniques implementing a 
retransmission of lost or degraded data upon explicit acknowledgement, is that they offer no 

25 adequate solutions in case a feedback message is lost or degraded. 
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Indeed, when a feedback message is lost or degraded, the transmitter does not know 
which PDUs to retransmit. It must therefore wait to correctly receive a new feedback 
message, replacing the lost one, containing all or part of the acknowledge data of the lost 
message, in order to implement the mechanism of retransmitting the unacknowledged data. 
5 Moreover, if the data exchange protocol does not allow the transmitter to request a 

specific feedback message or bitmap block, as is the case for instance in the HiperLAN/2 
ARQ protocol, the transmitter is unable to predict the time when it will receive the expected 
feedback message. 

This disadvantage can be a problem when the contents of the feedback message are 
10 very important to the transmitter, especially if the feedback message contains information 
required by the transmitter for moving the window of PDUs to be transmitted. 

For certain applications requiring high-speed data transmission, and in particular for 
applications subject to real time constraints, the transmitter can make the decision, in case of 
non receipt or late receipt of a feedback message, not to retransmit the unacknowledged 
15 PDUs. In particular, the object of this discard phenomenon is to prevent the transmitter from 
retransmitting data that would be useless to the receiver, because they would be received too 
late to be taken into account. 

Conversely, still e.g. as part of a delay-sensitive radio transmission, a late 
retransmission of PDUs previously received improperly can also lead to the implementation 
20 of a discard mechanism, this time on behalf of the receiver. 

This data loss at the receiver implies a quality degradation of the application 
implemented at the receiving end, in particular when this application is especially sensitive to 
both data loss and delay. 

Another disadvantage of certain prior art techniques, and in particular of the 
25 HiperLAN/2 ARQ protocol, is that they offer no solution to cope with possible operating 
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inconsistencies at the receiver. Thus, according to the H/2 standard, as the way the receiver 
transmits feedback messages, and the choice of their contents (especially the choice of the 
bitmap blocks they contain) are not standardized, certain bitmap blocks can be transmitted 
with a very long delay, and in the worst case scenario, even never be transmitted. 
5 In particular, the object of the invention is to compensate for these disadvantages of 

prior art. 

More precisely, it is an object of the invention to provide a data transmission 
technique implementing error detection and retransmission of lost or damaged data, offering 
an optimised solution to the problem of a feedback message getting lost or degraded. 
10 It is also an object of the invention to implement a data transmission technique 

making it possible to compensate for the disadvantages of prior art techniques according to 
which, on the one hand, the transmitter does not have specific means for requesting a specific 
feedback message or bitmap block, and, on the other hand, it can be confronted with possible 
operating inconsistencies of the receiver. 
15 It is another object of the invention to implement a data transmission technique, 

especially but not exclusively adequate for the ARQ protocol, in particular for the 
HiperLAN/2 standard. 

Furthermore, it is an object of the invention to provide a data transmission technique 
allowing anticipated retransmission of unacknowledged data packets, in case a feedback 
20 message is lost or degraded. 

It is also an object of the invention to implement a technique for communicating 
between a transmitter and a receiver with high transmission quality. 

As part of ARQ-type protocols, it is another object of the invention to avoid untimely 
implementation of the discard mechanism, in particular envisaged by the HiperLAN/2 
25 standard. 
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The above objects as well as others that will be apparent hereafter, are achieved by 
means of a method for transmitting data between at least one transmitter and at least one 
receiver, in the form of packets of at least one data item, each of said data packets being 
associated with an identifier of said packet, said receiver periodically sending to said 
5 transmitter a feedback message comprising at least one bitmap block associated with a 
predetermined number of data packets having consecutive identifiers, so as to selectively 
indicate to said transmitter a state of acknowledgement (acknowledged or unacknowledged) 
of each of said data packets of said block. 

According to the invention, this transmission method comprises at least one step of 
10 associating at least one timer with at least some of said bitmap blocks, determining a timeout 
period beyond which a specific operation is to take place, if no acknowledgement has been 
received. 

Thus, the invention is based on a totally innovative and inventive data retransmission 
approach as part of a communication protocol based on error detection and retransmission of 

15 lost or damaged data. Indeed, the principle of conventional transmission protocols is based 
on the implementation of a data retransmission mechanism in response to receiving a 
feedback message indicating that certain PDUs have not been received correctly. According 
to the invention, the association of a timer with some bitmap blocks makes it possible to 
implement anticipated data retransmission, prior to receiving a corresponding feedback 

20 message. 

It will be noted that a bitmap block is associated with a predetermined number of data 
packets, which can be fixed or variable, but is known to the transmitter for the whole duration 
of the communication with the receiver. 

Associating a timer with a bitmap block clearly appears to be a resource intensive 
25 mechanism, but advantageously allows to improve the quality of service provided at the 
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receiving end. Therefore, the invention contradicts the prejudices of those skilled in the art, 
who consider that the quality of service provided is related to maximizing data transmission 
throughput, and who consider the resources of a communication system are therefore to be 
saved. 

5 Advantageously, for a given bitmap block, this method comprises a first step of 

activating said timer, when said transmitter sends to said receiver the first of said data packets 
of consecutive identifiers associated with said block, so that the timer switches to said 
activated state. 

Triggering the timer associated with a given bitmap block therefore occurs as soon as 
10 the first of the PDUs associated with this block is sent, i.e. when the PDU of the block having 
the smallest sequence number is sent. 

According to an advantageous characteristic of the invention, for a given bitmap 
block, this method comprises a first step of deactivating said timer after a predetermined 
maximum duration, and said data packets of said block are then considered by said 
1 5 transmitter in said unacknowledged state. 

As part of the H/2 ARQ protocol, this predetermined maximum duration corresponds 
to the maximum round trip time RTTmax. Thus, when the timer indicates that a time greater 
than or equal to RTTmax has elapsed since the transmission of the first PDU associated with 
the block, and when no corresponding feedback message has been received for this block, the 
20 transmitter then considers that a transmission error may have occurred, and that the 
corresponding PDUs are in principle unacknowledged. The timer is deactivated 
automatically when RTTmax times out. 

According to a second advantageous characteristic of the invention, for a given 
bitmap block, this method comprises a second step of deactivating said timer when said 
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transmitter receives a cumulated acknowledgement at least of said data packets of said block, 
indicating that said data packets of said block are in said acknowledged state. 

Therefore, if for instance the receiver sends a feedback message indicating that all 
PDUs with sequence numbers comprised between 0 and 1 0 have been received correctly, 
5 upon receipt of this cumulated feedback message by the transmitter, the timer associated with 
bitmap block 0, corresponding to PDUs 0 to 7, is then deactivated. 

According to a third advantageous characteristic of the invention, for a given bitmap 
block, this method comprises a third step of deactivating said timer, when said transmitter 
receives a feedback message comprising at least said bitmap block. 
10 Preferably, upon receipt by the transmitter of said feedback message, this method 

implements a step of analysing said feedback message, in order to determine said 
acknowledged or unacknowledged state of each of said data packets of said block. 

As part of the H/2 ARQ protocol, if such a feedback message comprises e.g. a single 
bitmap block, the transmitter then starts to read the values 0 and 1 of the 8 consecutive bits of 
15 this block. A 0 value bit indicates that the PDU, the sequence number of which is equal to 
the position of this bit, is in unacknowledged state. 

As part of an ARQ protocol, during this step of analysing a bitmap block, the 
transmitter only considers PDUs whereof the sequence number is comprised in the current 
transmission window, i.e. between BoW and BoW + K s , according to the terms previously 
20 used in this document. 

Advantageously, at the end of said step of deactivating said timer, at least one data 
packet of said block being in said unacknowledged state, a step of positioning at least some 
of said unacknowledged data packets of said block in a retransmission queue is implemented. 

This retransmission queue can be a physical queue, e.g. in the form of a buffer, 
25 wherein PDUs waiting for retransmission are stored. Positioning a PDU into the queue can 
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also consist in associating therewith a retransmission flag, which is up when the PDU is to be 
retransmitted, and down otherwise. More generally, positioning a PDU in the retransmission 
queue can consist in indicating that it is in a specific state prior to retransmission via any 
suitable technique. 

5 As described before, the PDUs associated with a 0 value bit in the bitmap block 

received, but the sequence number of which is greater than BoW + K s , also called EoW (End 
of Window) are not taken into account during the step of analysing the feedback message, 
and therefore are not positioned in the retransmission queue. 

According to an advantageous alternative of the invention, at the end of said analysing 
10 step, this method implements a step of checking the presence, in said retransmission queue, 
of at least one acknowledged data packet of said block, and, when the presence in said queue 
of at least one acknowledged data packet of said block has been confirmed, it implements a 
step of deleting said acknowledged data packet(s) of said block from said retransmission 
queue. 

15 Thereby, superfluous retransmission of positively acknowledged PDUs is avoided. 

This technique is particularly interesting when, e.g. a timer has timed out after a RTTmax 
duration, some PDUs of the corresponding block have been prepared for retransmission, and 
a feedback message, positively acknowledging some of the PDUs ready for retransmission, is 
then received by the transmitter, before the latter has been able to perform retransmission of 

20 the PDUs placed in the queue. The transmitter can then decide to remove from the queue the 
PDUs that have been positively acknowledged by the receiver. 

According to an advantageous technique of the invention, this method implements at 
least one step of retransmitting said data packet(s) of said block positioned in said 
retransmission queue, and a second step of activating said timer of said block when the first 

25 of said data packets of said block positioned in said queue is retransmitted. 
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Thus, the PDUs of the queue that have not been acknowledged by the receiver are 
retransmitted and the timer is triggered again when the PDU with the smallest sequence 
number of the associated block is retransmitted. 

Preferably, this transmission method implements an ARQ (Automatic Repeat 
5 Request) type protocol. 

This ARQ protocol can be for instance of the Selective Repeat, or Go Back N type. 
In particular, the invention is applied as part of the ARQ SRPB (Selective Repeat with Partial 
Bitmap) protocol of the HiperLAN/2 standard. 

According to a preferred embodiment of the invention, this transmission method 
10 furthermore comprises at least one time stamping step of associating a time stamp with at 
least some data packets in said unacknowledged state. 

This time stamp can be expressed in frames, or any other time measuring unit, and in 
particular in milliseconds. As part of the H/2 ARQ protocol where frames have a fixed 
duration of 2 ms, expressing the value of a time stamp in milliseconds allows for better 
1 5 precision, in comparison with expressing the measurement in frames. 

Preferably, said time stamp is activated when said transmitter sends said associated 
data packet. 

Consequently, the time stamp allows the time that has elapsed since a PDU has been 
transmitted to be evaluated at any time. 
20 According to another advantageous technique of the invention, said positioning step 

comprises a preliminary sub-step of selecting data packets to be positioned in said queue, 
depending on at least one predetermined selection criterion. 

Preferably, said selection criterion takes into account at least one piece of the 
information belonging to the group composed of: 
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the value of said time, stamp associated with a unacknowledged data packet of 
said block; 

the ARQ class of said receiver. 
Indeed, the value of a time stamp and the ARQ class of the receiver are indicators, 
5 respectively, of the time that has elapsed since the corresponding PDU has been transmitted, 
and the time required by the receiver for processing the PDU and transmitting a 
corresponding feedback message. Taking into account either of these two criteria, or both 
criteria at the same time, the transmitter can make a subtle decision as to whether it is 
necessary or not to position the PDU under consideration in a retransmission queue. 
1 0 According to a special embodiment of the invention, said selection sub-step allows to 

select said unacknowledged data packet(s) of said block, associated with a time stamp having 
a greater value than said predetermined maximum duration. 

Indeed, if a time stamp indicates that the PDU under consideration has been 
transmitted since a time greater than RTTmax, a missing corresponding feedback message 
15 can be considered by the transmitter as tantamount to a likely transmission error. 

Advantageously, said positioning step further comprises for each of said selected data 
packets a sub-step of deactivating said associated time stamp. 

As soon as a PDU is placed in the retransmission queue, its time stamp is thus 
deactivated. 

20 According to a first preferred embodiment of the invention, when all unacknowledged 

data packets of said block have been selected in said selection sub-step, said time stamp takes 
the following value V(T) during said second activation step: 
V(T) = t(activation) + d max , 

where t(activation) is the current time value during said second activation step, and 
25 where d max is said predetermined maximum duration, and the time stamp associated with each 
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data packet of the block positioned in said queue is activated and takes the current time value 
during said retransmission of said data packet. 

The dmax duration, also designated as RTTmax, can be expressed in frames, or e.g. in 
milliseconds. In the former case, and for frames lasting e.g. 2 ms, the equation above is then 
5 written as: V(T) = t(activation) + dm ax * 2, with V(T) and t(activation) being expressed in 
milliseconds. 

According to a second preferred embodiment of the invention, at the end of said first 
step of deactivating said timer, if at least one unacknowledged data packet of said block, 
associated with a time stamp having a value of less than said predetermined maximum 
10 duration, has not been selected during said selection sub-step, this transmission method 
implements a third step of activating said timer of said block, so that said timer takes the 
following value V(T): 

V(T)=V(run)+(Time stamp[i]-Time stamp[j]), 

where V(run) is the value of said timer during said step of said timer running in said 
15 deactivated state, Time stampjj] is the greater of said time stamps associated with said 

unacknowledged data packets of said block selected during said selection sub-step, and Time 
stamp[i] is the greater of the values of said time stamps associated with said unacknowledged 
data packets of said block that have not been selected during said selection sub-step. 

Thus, when a timer has timed out, if at least one PDU of the block, which has been 
20 transmitted but not yet acknowledged, is not involved in retransmission, because its time 

stamp value is too low, the timer is immediately reactivated according to the equation above. 
This equation can also be written as V(T) = V(run) + (Time stamp[i] - Time stamp[j]) * 2 
when the time stamp value is expressed in frames, and these frames have a duration of 2 ms. 
V(T) and V(run) are then expressed in milliseconds. 
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In case several PDUs have the same time stamp value Time stamp[i] or Time 
stampfj], it can be envisaged to choose any of these values from the equation above. 

Advantageously, at the end of said step of analysing said feedback message, the said 
method implements, for each of said acknowledged data packets of said block, a step of 
5 deactivating said associated time stamp. 

According to a third preferred embodiment of the invention, at the end of said third 
step of deactivating said timer, if at least one unacknowledged data packet of said block has 
not been selected during said selection sub-step according to a decision criterion related to the 
ARQ class of said receiver, this transmission method implements a fourth step of activating 
10 said timer of said block, so that said timer takes the following value V(T): 

V(T) = V(run) + (d max - (t - Time stamp[i])), 

where V(run) is the value of said timer during said step of said timer running in said 
deactivated state, d^x is said predetermined maximum duration, t is the current time value, 
and Time stamp[i] is the greater of the values of said time stamps associated with said 
1 5 unacknowledged data packets of said block that have not been selected during said selection 
substep. 

As described before, the above equation can also be written as: 

V(T) = V(run) + (d max * 2 - (t - Time stamp[i])) 
when dmax is expressed in frames, one frame lasting 2 ms, and t and Time stamp[i] are 
20 expressed in milliseconds. The equation can also be written as V(T)= V(run) + (d max - (t - 
Time stamp[i])) * 2 if d max and Time stamp[i] are expressed in frames lasting 2 ms, and if t 
designates the current frame number. 

If several PDUs have the same time stamp value, any of these values can be chosen 
from the equation above. 
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The invention also relates to a transmitter, a receiver, and a data transmission system 
implementing the data transmission method described previously. 

Other features and advantages of the invention will be more apparent from reading the 
following description of a preferred embodiment, provided by way of example only and not 
5 to be restrictive, and the appended drawings, where: 

- Fig. 1 shows a block diagram of the various steps implemented according to the 
basic inventive mechanism as part of data packet exchanges between an ARQ transmitter and 
receiver; 

- Fig. 2 shows the PDU exchanges between an ARQ transmitter and receiver, when a 
10 timer is associated with each of the bitmap blocks according to the method of Fig. 1 ; 

- Fig. 3 shows a development of the embodiment of Fig. 2, according to which a time 
stamp is associated with the unacknowledged PDUs exchanged between the ARQ transmitter 
and receiver; 

- Figs. 4a and 4b describe PDU exchanges between an ARQ transmitter and an ARQ 
15 receiver according to an embodiment similar to that of Fig. 3, with a different RTTmax value 

corresponding to the maximum duration of one operating cycle; 

- Fig. 5 shows a sample PDU transmission between an ARQ class 0 transmitter and 
an ARQ class 1 receiver, according to a similar embodiment as in Figs. 3 and 4. 

It will be noted that Figs. 2 to 4 can illustrate the special case of an ARQ transmitter 
20 located in access point AP, and a receiver located in a mobile terminal MT. If a 

communication between two terminals in direct mode is considered, wherein both terminals 
are then transmitting during the same phase, Figs. 2 to 4 can also illustrate the special case 
where the first terminal transmitting in the frame is the ARQ transmitter and where the 
second terminal transmitting in the frame is the ARQ receiver for the communication under 
25 consideration. 
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The general principle of the invention is based on associating a timer with at least 
some bitmap blocks transmitted by the receiver to the transmitter. 

In the course of this document, we will set out to describe an embodiment of the 
invention as part of the ARQ SRPB (Selective Repeat with Partial Bitmap) protocol of the 
HiperLAN/2 standard. It is recalled that, of course, the invention is also applicable to other 
types of data transmission protocols, based on error detection at the time of transmission and 
on retransmission of lost or damaged data. 

Referring to Fig. 1 , the various implementation steps according to the basic inventive 
mechanism will be described briefly as part of the PDU exchanges between an ARQ 
transmitter and receiver. These steps will be described more in detail with reference to Figs. 
2 to 5. 

During a step referenced as 10, according to the method of this invention, at least one 
timer is associated with some or all of the acknowledgement blocks, also called bitmap 
blocks, that an ARQ receiver is likely to transmit to an ARQ transmitter, within a feedback 
message. According to the ARQ protocol of the HiperLAN/2 standard, such a bitmap block 
is associated with 8 consecutive PDUs, and activates the selective acknowledgement of each 
of these PDUs. 

The timer is activated during a step referenced as 1 1 , during the transmission of the 
first of the consecutive PDUs associated with the block under consideration. It is then 
deactivated during a later step referenced as 12, after a predetermined maximum duration has 
expired or upon receipt of an acknowledgement of at least some of the PDUs of the block 
under consideration. 

When the timer is deactivated, the ARQ transmitter implements a step 13 of selecting 
the possible unacknowledged PDU(s) to be retransmitted to the ARQ receiver, then positions 
14 the selected PDUs in the retransmission queue. 



16 



When the first PDU of the block, wherewith the timer is associated, positioned at the 
end of the queue, is retransmitted 1 5 the corresponding timer is reactivated 1 1 . 

Now, referring to Fig. 2, we are going to present an embodiment of handling the 
timers associated with the bitmap blocks sent by the receiver, as part of the PDU exchanges 
5 between a transmitter 1 and a receiver 2. 

The PDU exchanges are organized in frames, designated f 0 to f 7 in Fig. 2. According 
to the ARQ protocol of the HiperLAN/2 standard, these frames last 2 ms. 

It is considered that the transmitter and the receiver of Fig. 2 are of ARQ class 0, i.e.: 

- after having received in frame f a message indicating the state of acknowledgement 
10 of several PDUs, the ARQ transmitter is able to retransmit in the same frame f (or in the 

consecutive frame according to whether its transmission phase is before or after that of the 
receiver) the unacknowledged PDU(s), provided it has the required resources; 

- after having received one or more PDUs in frame f, the ARQ receiver is able to 
transmit to the transmitter, in the same frame f, (or in the consecutive frame according to 

15 whether its transmission phase is before or after that of the transmitter) one (or several) 
feedback message for the PDU(s) received if it has the required resources. 

Furthermore, it is considered that the maximum duration of an operating cycle, 
hereafter called RTTmax (Round Trip Time), is equal to 3 frames. 

First of all, we are going to examine the bitmap block associated with the PDUs of 
20 sequence numbers 0 to 7, which will hereafter be designated as BMB 0 (bitmap block). At the 
time to, which corresponds to the beginning of frame f 0 , the value of BMB 0 is 00000000, 
indicating that the PDUs with sequence numbers 0 to 7 are all in unacknowledged state. 
According to the invention, a timer T 0 is associated with BMBo- 

In frame fo, transmitter 1 sends the PDUs with sequence number 0 to 4 to receiver 2. 
25 Timer To is activated at time to + Aq, when the PDU with sequence number 0 is transmitted, 



17 



designated as PDU(O). It will be deactivated at the latest after a RTTmax duration equal to 3 
frames, i.e. 6 ms, as part of the HiperLAN/2 standard, i.e. that T 0 will be deactivated at the 
latest at time t = to + 6 + Ao. 

As indicated in Fig. 2, PDU(O) and PDU(4) have been received correctly by receiver 
5 2. On the other hand, an incident (symbolized by a cross on the PDU transmission arrow) has 
occurred during transmission of PDU(l), PDU(2), and PDU(3). 

In frame fi, which starts at time ti, transmitter 1 sends PDU(5), which is not received 
correctly, PDU(6), PDU(7), and PDU(8). When PDU(8) is transmitted, at time ti + Ai, 
transmitter 1 activates timer Ti associated with BMBi corresponding to PDUs with sequence 
10 numbers 8 to 15. Ti will be deactivated at the latest at time ti + 6 + A\, after a duration equal 
to RTTmax. 

When PDU(8) has been received, receiver 2 sends a feedback message to transmitter 
1 containing BMBo with a value equal to 1000101 1. Upon receipt of BMB 0 , transmitter 1 
deactivates T 0 , analyses the feedback message, and determines that PDU(l), PDU(2), 
15 PDU(3), and PDU(5) have not been acknowledged, and must therefore be retransmitted. 

Frame f 2 starts at time t 2 . Being of ARQ class 0, transmitter 1 retransmits PDU(l) and 
PDU(2) to the receiver 2, in frame f 2 . During the retransmission of PDU(l), at time t 2 + A 2 , 
timer To associated with BMBo is reactivated, for a maximum duration equal to t 2 + 6 + A 2 . 
In the same frame f 2 , transmitter 1 receives a feedback message from receiver 2 
20 containing BMB 0 , of value 11101011. It then deactivates timer To, analyses the feedback 

message, and determines that PDU(3) and PDU(5) are still in unacknowledged state and must 
therefore be retransmitted to receiver 2. 

In frame f3, transmitter 1 is assigned the resources required for transmitting PDU(3), 
PDU(5), PDU(9), and PDU(10). Again, when PDU(3) is transmitted at time t 3 + A 3 , 
25 transmitter 1 activates T 0 , for a maximum duration equal to t 3 + 6 + A 3 . 
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In frame £», transmitter 1 has the resources required for transmitting PDU(1 1) and 
PDU(12), which receiver 2 receives improperly, as illustrated in Fig. 2. In the same frame ft, 
receiver 2 sends a feedback message comprising BMBo and BMBi. However, an incident 
occurs in the course of the transmission of this feedback message, which is not received by 
5 transmitter 1. 

In frame f 5 , transmitter 1 thus proceeds with transmitting PDU(13), PDU(14), and 
PDU(15). At time t' 5 , timer Ti expires after RTTmax, and therefore goes into deactivated 
state. Transmitter 1 then deduces therefrom that none of the PDUs associated with BMBi is 
in acknowledged state, and that all the PDUs associated with BMBi are therefore to be 

10 retransmitted. As there is still one resource available, and being of ARQ class 0, transmitter 
1 thus starts to retransmit PDU(8) in the same frame fs at time t 5 + A 5 , and then reactivates Ti, 
for a maximum duration of ts + As + 6. 

In frame f6, transmitter 1 retransmits PDU(9). Again, timer T 0 goes into deactivated 
state, after RTTmax, specifying to transmitter 1 the unacknowledged state of PDU(3) and 

15 PDU(5). The retransmission queue maintained by transmitter 1 is then updated, in order to 
comprise the PDUs with the following sequence numbers: {3, 5, 10, 11, 12, 13, 14, 15}. 
Sorting the PDUs of the queue by ascending order of sequence numbers activates transmitter 
1 to determine that it must retransmit, in frame f 6 , PDU(3), PDU(5), then PDU(IO). Timer T 0 
is again reactivated during transmission of PDU(3). After the PDUs with sequence number 3, 

20 5, and 10 have been retransmitted, the retransmission queue is updated and comprises the 
PDUs with the following sequence numbers: {11, 12, 13, 14, 15}. 

After having correctly received PDU(10), receiver 2 sends a feedback message to 
transmitter 1 comprising BMB 0 = 11111111 and BMBi = 1 1 1001 10. Upon receipt of this 
message, Ti and To are deactivated. 
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According to a particularly advantageous embodiment of the invention, transmitter 1 
analyses the feedback message received, determines that PDU(13) and PDU(14) have been 
acknowledged by receiver 2, and deletes them from the retransmission queue, so that is now 
contains the PDUs with sequence numbers {11, 12, 15}. 
5 In frame f 7 , transmitter 1 thus retransmits PDU(1 1), PDU(12), and PDU(15). In 

frame fg, receiver 2 transmits a feedback message comprising BMBi = 11111111, which, 
when received by transmitter 1, leads to deactivation of timer TV 

All PDUs with sequence numbers 0 to 15 have then been acknowledged, and the 
retransmission queue maintained by transmitter 1 is now empty. 
10 Referring to Fig. 3, we are now going to present a second embodiment of the 

invention, wherein, in addition to a timer being associated with each of the bitmap blocks, a 
time stamp is associated with each unacknowledged PDU. 

Again, an ARQ class 0 transmitter and receiver are under consideration, but now, a 
RTTmax duration of 2 frames is considered, i.e. 4 ms for HiperLAN/2 where frames last 2 
15 ms. 

Again, we will examine frames numbered fo to fy. A timer To is associated with 
bitmap block BMB 0 , associated with PDUs numbered 0 to 7. Also, a time stamp Hj is 
associated with the PDU having sequence number i, the value of which is expressed in 
frames, and which is activated during transmission of PDU(i). 

20 Thus, in Fig. 3, transmitter 1 sends the PDUs numbered 0 to 4 in frame fo. At PDU(O) 

transmission time to + A 0 , T 0 is activated, which will be deactivated at the latest after a 
duration equal to RTTmax, i.e. at time to to + Ao + 4. At the end of frame fo, time stamps Ho 
to H4 are therefore activated and have a value of 0, and time stamps H 5 to H7 are deactivated. 
In frame fi, transmitter 1 transmits PDUs numbered 5 to 7. Time stamps H5 to H 7 

25 therefore take the value of 1 . Furthermore, receiver 2 sends a feedback message comprising 
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BMBo = 1 1010100 to transmitter 1, which analyses this message, and, receiver 2 being of 
ARQ class 0, deduces therefrom that the PDU5 numbered 2, 4, 6, and 7 have not been 
acknowledged and must therefore be retransmitted. Upon receipt of this feedback message, 
all the time stamps H; of PDUs 0 to 7 are deactivated, as well as timer To- 
5 In frame {2, transmitter 1 retransmits PDU(2) at t2 + A2 and then reactivates To for a 

maximum duration equal to RTTmax, then retransmits PDU(4). Then, H2 and H 4 are 
obtained, activated and equal to 2; the other time stamps H; of the PDUs of BMBo are 
deactivated. 

In frame f3, transmitter 1 retransmits PDU(6) and PDU(7), and receiver 2 sends a 
10 feedback message containing BMB 0 , which is not correctly received by transmitter 1 . H 6 and 
H7 are then activated at value 3. At t' 4 = t2 + A2 + 4, timer To is deactivated. Transmitter 1 
must then determine, during a step referenced as 20, which are the PDUs that must be 
positioned in a queue for subsequent retransmission. 

Transmitter 1 then analyses the value, expressed in frames, of the time stamps 
1 5 associated with the various unacknowledged PDUs of BMB 0 , i.e. PDU(2), PDU(4), PDU(6), 
and PDU(7). f(t) designates the number of the frame to which belongs time t. For PDUs 2, 
4, 6, and 7, the following is obtained: 



f(t'4)~ 


H 2 


= 4 


-2 


= 2 > RTTmax 


f(t'4>- 


H 4 


= 4 


-2 


= 2 > RTTmax 


f(t'4)~ 


H 6 


= 4 


-3 


= 1 < RTTmax 


f(t'4)~ 


H 7 


= 4 


-3 


= 1 < RTTmax 



It is deduced therefrom that PDUs 6 and 7 must not be retransmitted, as they have 
been sent too recently to be sure that receiver 2 has processed them: indeed, only one frame 
has passed between their transmission and deactivation of To. Transmitter 1 then places 
25 PDU(2) and PDU(4) in the retransmission queue, and timer T 0 is reactivated immediately at: 
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T 0 = V(run) + (Hj - Hj) 

where V(run) is the value of To during deactivation thereof, Hj is the time stamp value 

of the oldest unacknowledged PDU of BMB 0 not to be retransmitted, and H f is the value of 

the oldest unacknowledged PDU of BMBo to be retransmitted. 
5 I.e., T 0 = t' 4 + (H 6 - H 2 ) * 2 in ms 

I.e., To = t'4 + 2 in ms. 

Transmitter 1 then retransmits PDU(2) and PDU(4) in frame U- Consequently, the 
retransmission queue is empty, and H2 = H4 = 4 and H6 = H 7 = 3 is obtained. To is 
deactivated in frame fs at time t'5. Transmitter 1 then reiterates the calculation performed 
10 above, in order to determine, during the step referenced as 21, which are the unacknowledged 
PDUs of BMBo to be positioned in the retransmission queue: 





f(t' 5 ) 


-H 2 


= 5 


-4 


= 1 < RTTmax 




f(t' 5 ) 


-H 4 


= 5 


-4 


= 1 < RTTmax 




f(t' 5 ) 


-H 6 


= 5 


-3 


= 2 > RTTmax 


15 


f(t' 5 ) 


-H 7 


= 5 


-3 


= 2 > RTTmax 



It is deduced therefrom that PDUs 2 and 4 must not be retransmitted, as the time that 
has elapsed between their latest transmission and deactivation of To is less than RTTmax, and 
it is therefore possible that these PDUs have not yet been processed by receiver 2: therefore, 
it seems to be normal for these two PDUs that the transmitter has not received a 
20 corresponding feedback message. 

PDU(6) and PDU(7) are placed in the retransmission queue, and To is immediately 
reactivated and takes the value defined by the equation above: 

To = V(run) + (Hj - Hj) 
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I.e., T 0 = t' 5 + (H 2 - H 6 ) * 2 in ms (as PDU(2) is the oldest unacknowledged PDU of 
BMBo not to be retransmitted, and PDU(6) is the oldest unacknowledged PDU of BMB 0 to be 
retransmitted) 

I.e., To = t'5 + 2 in ms. 

5 In frame f 5 , transmitter 1 retransmits PDU(6). The retransmission queue then only 

contains PDU(7), and H 2 = H4 = 4, H 6 = 5, and H 7 = 3 is obtained. Transmitter 1 then 
receives a feedback message comprising BMBo = 1 101 1110 from receiver 2. All time stamps 
associated with PDUs 0 to 7 are then deactivated, and PDU(7) and PDU(2) are positioned in 
the retransmission queue. 
10 In frame f 6 , PDU(7) is retransmitted at time t 6 + A 6 , and To is reactivated and takes the 

value To = t6 + A6 + 4. H7 is also reactivated and takes the value 6, and PDU(7) is deleted 
from the retransmission queue. 

In frame f 7 , transmitter 1 transmits PDU(2), H2 is then activated and takes the value 7, 
and the retransmission queue is then empty. Receiver 2 sends a feedback message containing 
15 BMBo = 11111111 acknowledging all of PDUs 0 to 7, but that a transmission incident is 
preventing correct reception by transmitter 1 . 

At time t'g, in frame fg, To is deactivated. Transmitter 1 must then determine, during 
the step referenced as 22, which are the unacknowledged PDUs of BMB 0 that must be 
positioned in the retransmission queue. For this purpose, it analyses the value of the time 
20 stamps associated with PDU(2) and PDU(7), in order to determine the time that has elapsed 
between the latest transmission of these PDUs and deactivation of To: 
f(t' 8 ) - H 2 = 8 - 7 = 1< RTTmax 
f(t' 8 ) - H 7 = 8 - 6 = 2 > RTTmax 
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Only PDU(7) is placed in the retransmission queue, as it has been sent a sufficiently 
long time ago for receiver 2 to have processed and acknowledged it. A missing feedback 
message for PDU(7) therefore indicates a possible transmission error. 

Timer To is immediately reactivated and takes the value T 0 = t' 8 + (H 2 - H 7 ) * 2 in ms, 
5 i.e. To = t' 8 + 2. 

In frame f%, transmitter 1 receives a feedback message comprising bitmap block 
BMBo =11111111, indicating that receiver 2 has correctly received all PDUs with sequence 
numbers 0 to 7. All time stamps Ho to H 7 are then deactivated, as is timer T 0 . 

The mechanisms implemented by the ARQ transmitter and receiver in Fig. 4 are 
10 similar to those illustrated in Fig. 3, and therefore, they are not described in further detail in 
this document. Fig. 4 shows an ARQ class 0 transmitter and receiver, for which the RTTmax 
duration is fixed at 10 frames, i.e. 20 ms as part of the HiperLAN/2 ARQ protocol. 

It will be noted that at the end of the step referenced as 31, it is determined that 
PDU(O) must be positioned in the retransmission queue for subsequent retransmission. 
1 5 However, in the same frame fi i, and before it has been possible to retransmit PDU(O), 

transmitter 1 receives a feedback message from receiver 2 comprising bitmap block BMBo = 
11111111, indicating that receiver 2 has correctly received PDU(O). Transmitter 1 therefore 
detects that it is not necessary to retransmit PDU(O) and implements a step 30 of deleting 
PDU(O) from the retransmission queue. 
20 Referring to Fig. 5, we are now going to describe a sample implementation of the 

invention as part of data packet (PDU) exchanges between an ARQ class 0 transmitter and an 
ARQ class 1 receiver. dRx — 1 (expressed in frames) designates the processing time of ARQ 
class 1 receiver. Suppose that RTTmax = 3 frames, i.e. 6 ms, and frames fo to fj are 
considered, during which PDU(0) to PDU(7) are transmitted. Timer T 0 is associated with 
25 bitmap block BMB 0 , and a time stamp Hi is associated with each PDU(i). 
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In frame f 0 , starting at time to, transmitter 1 transmits PDU(O) to PDU(4). When 
PDU(O) is transmitted, timer T 0 associated with block BMB 0 is activated and takes the value 
To = to + 6 + Ao. Time stamps Ho to H4 are activated and take the value 0, thus indicating that 
PDUs 0 to 4, with whom they are associated, have been transmitted in frame fo. 
5 In frame f\, transmitter 1 then transmits PDUs numbered 5 to 7, and time stamps H5 to 

H7 are then activated and take the value 1. At time t'i, in frame fi, transmitter 1 receives a 
feedback message from receiver 2 comprising bitmap block BMBo = 10101000. When this 
message is received, timer To is deactivated. 

Transmitter 1 then implements an analysis of this feedback message, in order to 
10 determine, during a step referenced as 40, the unacknowledged PDUs of block BMB 0 that are 
be positioned in the retransmission queue. 

This step 40 consists in evaluating the time, expressed in frames, that has elapsed 
between transmission of a PDU and deactivation of timer T 0 . For PDU(0) to PDU(4), f(t'i) - 
Hj = 1 > d RX is obtained. Consequently, it is deduced therefrom that the feedback message 
15 received transports the actual state of acknowledgement of PDUs 0 to 4: PDUs 1 and 3 are 
therefore in unacknowledged state. 

On the other hand, for PDU(5) to PDU(7), f(t',) - H ( = 1 - 1 = 0 < dax is obtained. 
Consequently, it is deduced therefrom that PDUs 5 to 7 cannot be involved by the feedback 
message received at time t'i. Indeed, given the class of receiver 2, they have been sent too 
20 late for the latter to have had the time to receive them, process them and send a corresponding 
feedback message to transmitter 1 before time t'i. 

At the end of step 40, transmitter 1 therefore determines that only PDU(l) and 
PDU(3) must be positioned in the retransmission queue. Timer To is then reactivated 
immediately and takes the following value: 
25 T 0 = V(run) + (RTTmax - (f(f 1) - Hj)), 
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where V(run) is the value of timer To when it is deactivated, f(t'i) is the current time value 
expressed in frames, and Hj is the value of the time stamp associated with the oldest 
unacknowledged PDU of BMBo not to be retransmitted. Thus: 

T 0 = t', + (RTTmax - (f(t',) - H 5 )) * 2 

T„ = t',+(3-(l-l))*2 

To = t'i + 6 in ms 

is obtained. 

The time stamps of PDU(l) and PDU(3) are then deactivated, as are those of PDU(O), 
PDU(2), and PDU(4), which have actually been acknowledged. 

During frame f2, transmitter 1 retransmits PDU(l), which is not received correctly by 
receiver 2, and time stamp Hi is then activated and takes the value 2. The retransmission 
queue now only contains PDU(3). In frame f3, transmitter 1 sends PDU(3), the 
corresponding timer H3 is activated and takes the value 3, and the retransmission queue is 
now empty. 

In frame f 4 , receiver 2 sends a feedback message comprising BMBo = 10111101, but 
due to a transmission incident, transmitter 1 does not receive it. At time t'4 in frame f 4 , timer 
To therefore times out after RTTmax. Transmitter 1 then implements a step 41 of 
determining, depending on the Hi time stamp values of the unacknowledged PDUs, and the 
ARQ classes of transmitter 1 and receiver 2, the PDU(s) to be positioned in the 
retransmission queue. 

For PDU(l) and PDU(3): 

f(t' 4 ) - H, = 4 - 2 = 2 < RTTmax, and 

f(t' 4 ) - H 3 = 4 - 3 = 1< RTTmax 

are obtained, respectively. 
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It is deduced therefrom that PDUs 1 and 3 have been transmitted too recently to be 
sure that receiver 2 has had time enough to receive them, process them, and send a 
corresponding feedback message. Consequently, PDU(l) and PDU(3) must not be 
retransmitted. 

On the other hand, for PDUs 5 to 7: 

f(t' 4 ) - H 5 = 4 - 1 = 3 > RTTmax, and 

f(t' 4 ) - H 6 = 4 - 1 = 3 > RTTmax, and 

f(t' 4 ) - H 7 = 4 - 1 = 3 > RTTmax 

are obtained. 

The time that has elapsed between transmission of each of PDUs 5 to 7 in frame 1, 
and timer T 0 timeout is sufficient for the receiver to have sent a feedback message relating to 
these PDUs. If this acknowledgement is missing, transmitter 1 makes the decision of 
positioning PDU(5), PDU(6), and PDU(7) in the retransmission queue. 

The corresponding timer To is reactivated immediately and takes the value: 

T 0 = V(run) + (H; - Hj) 

where V(run) is the value of To when it is deactivated, Hi is the time stamp value of 
the oldest unacknowledged PDU of BMB 0 not to be retransmitted, and Hj is the value of the 
oldest unacknowledged PDU of BMBo to be retransmitted. 

I.e., T 0 = t' 4 + (Hi - H 5 ) * 2 in ms 

I.e., To = t' 4 + 2 in ms. 

Time stamps H5, H6, and H7 are deactivated. 

Indeed, PDU(l) is the oldest unacknowledged PDU of BMBo not to be retransmitted, 
and PDU(5) is the oldest unacknowledged PDU of BMBo to be retransmitted. 
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Suppose e.g. that no transmission resource is assigned to transmitter 1 in frame is. At 
time t' 5 , timer To is deactivated after RTTmax without any acknowledgement having been 
received for the PDUs of BMB 0 . 

Transmitter 1 carries out another step 42 of determining the unacknowledged PDUs to 
5 be retransmitted, implementing calculations similar to those exposed above: 

f(t' 5 ) - Hi = 5 - 2 = 3 > RTTmax, and 

f(t' 5 ) - H 3 = 5 - 3 = 2 < RTTmax. 

Only PDU(l) can then be positioned in the retransmission queue, as the time that has 
elapsed between transmission of PDU(3) and T 0 timeout is too little to be sure that receiver 2 
10 has already been able to process PDU(3). 

Therefore, transmitter 1 places PDU(l) in the retransmission queue, which thus 
contains the sequence numbers of the following PDUs: {5,6,7}u{l}. 
Timer T 0 is immediately reactivated and takes the value: 
T 0 = V(run) + (Hi - Hj) as above. 
15 I.e. To = t' 5 + (H 3 -Hi)*2inms 

I.e. To = t'5 + 2 in ms. 

Time stamp Hi is deactivated, and H 3 is thus the only time stamp still active among 
all the PDUs associated with BMB 0 . 

In frame fs, transmitter 1 has sufficient resources to transmit all the PDUs of the 
20 queue. Time stamps Hi and H 5 to H 7 are then activated and take the value 6, and the 

retransmission queue is then empty. Moreover, at time t' 6 , transmitter 1 receives a feedback 
message comprising BMB 0 10111101, and then deactivates To- 

Upon receipt of BMB 0 , transmitter 1 implements a step 43 of determining the 
unacknowledged PDU(s) of BMB 0 to be positioned in the retransmission queue. For this 
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purpose, it evaluates the time that has elapsed between transmission of each of the 
unacknowledged PDUs (in particular PDU(l) and PDU(6)) and deactivation of To: 

f(t' 6 ) - H, = 6 - 6 = 0 < dRx, and 

f(t' 6 ) - H 6 = 6 - 6 = 0 < d^. 

Given the ARQ class of receiver 2, PDU(l) and PDU(6) are in principle not involved 
by the feedback message received at t'^. It is not necessary to position them in the 
retransmission queue. Timer To is immediately reactivated and takes the value: 

T 0 = V(run) + RTTmax - (f(t' 6 ) - HO), 
where V(run) is the value of timer T 0 when it is deactivated, f(t'6) is the current time value 
expressed in frames, and, Hj is the time stamp value associated with the oldest 
unacknowledged PDU of BMBo not to be retransmitted. Thus: 

T 0 = t' 6 + (RTTmax - (f(t' 6 ) - Hi)) * 2 

To = t' 6 + (3 - (6 - 6)) * 2 

To = t' 6 + 6 in ms 

is obtained. 

The time stamps of positively acknowledged PDUs 5 and 6 are deactivated. 

In frame fy, transmitter 1 receives another feedback message comprising BMBo 
11111111, which allows deactivation of To and indicates that all PDUs associated with BMB 0 
have been correctly acknowledged. All corresponding time stamps are deactivated. 
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